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- ' III CI MMS: 

Please amend the claims as indicated below: 



1. (Currently Amended) A method for traffic engineering in a network-based 
5 coir, in ^aii.ni - tc . ;lv method comprising the steps of: 

deii rmining in response to a request, whether any path of a plurality of 
predetermined paths between a source node and a destination no de meets at least one 
requirement corresponding to the request, wherein the plurality of predetermined paths are 
determined by substantially maximizing a carried demand on a network using at least traffic 

1 0 demand estimates; and network topology information, and a current load measurement , wherein 
sai d c ur r en t load-measurement is measured at a source node, and by performing routing for the 
substantially maximized carried demand; and 

selecting one of said predetermined paths based on a current load measurement, 
wherein said current load measurement is measured at said source node, if a given path meeting 

1 5 the at least one requirement is found , attempting to create a co n n ection utilizing the given path . 

2. (Original) The method of claim 1, wherein the carried demand comprises a 
total amount of demand that can be carried in the network. 



20 3. (Original) The method of claim 1, wherein the at least one requirement 

comprises a destination address and a bandwidth. 

4. (Original) The method of claim I, further comprising the steps of: 
determining the traffic demand estimates based at least in part on previously 

25 measured traffic demands or historical traffic demands; and 

determining network topology by using information from link-state routing. 

5. (Original) The method of claim 1 , further comprising the steps of: 

- ib tantially maximizing the carried demand using at least the traffic demand 
30 o iim le 1 1. : the network topology; 
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performing routing for the substantially maximized carried demand, thereby 
dt e mi line , plural it> of resultant paths; and 

storing the plurality of resultant paths as the predetermined paths. 

5 6. (Original) The method of claim 1, further comprising the step of: 

refusing the connection request if there are no paths in the plurality of 
predetermined paths meeting the at least one requirement or when the connection utilizing the 
given path is unavailable. 

1 0 7. (Original) The method of claim 1 , wherein: 

the network topology comprises nodes interconnected through edges; 
the request is made by a source node; 
the method further comprises the steps of: 

determining whether a designed load between the source node and a destination 
1 5 node is greater than a measured load between the source and destination nodes; 

when the designed load between the source node and the destination node is 
greater than a measured load between the source node and the destination node, pruning edges 
that do not have a first available bandwidth from the network, thereby creating a first pruned 
network; and 

20 when the designed load between the source and a destination is not greater than a 

measured load between the source and destination, pruning edges that do not have a second 
available bandwidth from the network, thereby creating a first pruned network. 

8. (Original) The method of claim 7, wherein the first bandwidth is zero and the 
25 second bandwidth is a predetermined trunk reservation. 

9. (Original) The method of claim 7, wherein: 

the steps of determining whether a designed load, pruning edges that do not have 
a first available bandwidth from the network, and pruning edges that do not have a second 
30 availa >le b; i th from the network are performed prior to the step of determining, in response 
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to a request, whether any path of a plurality of paths meets at least one requirement; and 

the method further comprises performing, if a given path meeting the at least one 
requirement is not found, the following steps: 

pruning edges that do not have a first available bandwidth from the 
5 first pruned network to create a second pruned network; 

computing shortest path from the source node to the destination 
node in the second pruned network; and 

attempting to create a connection on the shortest path, 

1 0 10. (Original) The method of claim 5, wherein: 

the step of maximizing further comprises the steps of: 

obtaining a threshold that maximizes a number of connections that 
can be accepted; and 

adjusting traffic demand for each of a plurality of node pairs in the 
1 5 network until the carried demand is substantially maximized; and 

the step of performing routing further comprises the step of minimizing a total 
bandwidth-length product subject to a plurality of constraints including edge capacity constraints 
and path-assignment constraints. 

20 11. (Original) The method of claim 5, wherein the step of maximizing further 

comprises the step of maximizing the carried demand using at least traffic demand estimates and 
a graph of the network, subject to a plurality of first constraints. 

12. (Original) The method of claim 1 1, wherein the plurality of first constraints 
25 comprise: f ! ! demand assigned to all paths for a selected node pair is greater than or equal to a 
.in u.tl «. : espwiuiinL to the selected node pair multiplied by a number to be maximized; (2) 
demand assigned to all paths traversing a selected edge is less than or equal to a capacity of the 
selected edge; (3) the demand assigned to a path is greater than or equal to zero; and (4) the 
number to be maximized is between zero and one. 
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13. (Original) The method of claim 5, wherein the step of performing routing 
further comprises the step of performing routing for the substantially maximized carried demand, 
subject to a plurality of second constraints. 

5 14. (Original) The method of claim 13, wherein the plurality of second constraints 

comprise: « 1 ) demand assigned to all paths for a selected node pair is greater than or equal to a 
demand corresponding to the selected node pair multiplied by a number to be maximized; (2) 
demand assigned to all paths traversing a selected edge is less than or equal to a bandwidth used 
by the selected edge; (3) the bandwidth used by a selected edge is less than or equal to a capacity 
1 0 of the selected edge; and (4) the demand assigned to a path is greater than or equal to zero. 

15. (Original) The method of claim 5, wherein the step of maximizing comprises 
the step of maximizing a product of an expectation of a real number to be maximized and a 
demand, subject to having a mean provisioned demand exceed an offered load with a 

1 5 predetermined probability. 

16. (Original) The method of claim 5, wherein the step of performing routing 
further comprises the step of minimizing a total bandwidth-length product subject to a plurality 
of constraints including path-assignment constraints. 

20 

17. (Original) The method of claim 16, where the path-assignment constraints 
comprise constraining a sum of an amount of demand in units of path capacity to be greater than 
a product of a threshold and a sum of an average demand and a product of a number indicating a 
distance from a standard deviation and a standard deviation of a normal distribution function. 

25 

18. (Original) The method of claim 5, wherein the step of performing routing 
further comprises the step of minimizing a total bandwidth-length product subject to a plurality 
of constraints, where the plurality of constraints include constraining end-to-end blocking 
probability for a node pair to be less than a predetermined amount. 

30 
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19. (Original) The method of claim 5, wherein the step of performing routing 
further comprises the step of determining a threshold minimum capacity assigned for a node pair 
that will meet a given blocking probability. 

5 20. (Original) The method of claim 5, wherein the step of performing routing 

further comprises the step of minimizing a total bandwidth-length product subject to a plurality 
of constraints including edge capacity constraints for which demand per node pair is assigned a 
threshold capacity. 

2 1 . (Currently Amended) An apparatus for traffic engineering for in a network- 
based communication system, the apparatus comprising: 

a memory; and 

at least one processor, coupled to the memory; 
the apparatus operative: 

to determine, in response to a request, whether any path of a plurality of 
predetermined paths between a source node and a destination node meets at least one 
requirement corresponding to the request, wherein the plurality of predetermined paths are 
determined by substantially maximizing carried demand on a network using at least traffic 
demand estimates^ and network topology information, and a current load m e asur e m e nt, wherein 
s«M-ewfeftt-4ea4-meft surement is measured at a source node, and by performing routing for the 
substantially maximized carried demand; and 

to select one ot iid pre< tcrtniiicd path b ased on a current load measurement, 
wherein said current load measurement is measured at said source node, if a given path meeting 
the at least one requirement is found^-attempt ing to cr eate a conn ection u t i lizing the g iven-path. 
25 

22. (Currently Amended) An article of manufacture for traffic engineering in a 
network-based communication system, the article of manufacture comprising: 

a machine readable medium containing one or more programs which when 
executed implement the steps of: 
30 determining, in response to a request, whether any path of a plurality of 
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predetermined paths between a source node and a destination node meets at least one 
requirement corresponding to the request, wherein the plurality of predetermined paths are 
determined by substantially maximizing carried demand on a network using at least traffic 
demand estimates-, and network topology information, and a curr e nt load nx HhitH^ncm-.^ercin 
5 smdH?ttffettf4ead-4^ ^ a t a so urce node-; and by performing routing for the 

substantially maximized demand; and 

- ij <> it ol s i d y tiU iimned pal lis based on a current load measurement, 
where in > 'djui.uil loading t awn u t is measured at said sour ce nod e, if a given path meeting 
the at least one requirement is foundrattefflptrn g to creat e ■■ a -getweetfen- utilizing th e gi v en path . 

10 

23. (Original) A method for traffic engineering for a network-based 
communication system comprising a network having nodes interconnected through edges, and 
wherein a source node requests a connection to a destination node, the method comprising the 
steps of: 

1 5 determining a first shortest path between the source node and destination node; 

pruning edges not having a first available bandwidth from the network, thereby 
creating a first pruned network; 

computing a second shortest path between the source node and the destination 
node using the first pruned network; 
20 if a length of the second shortest path is equivalent to a length of the first shortest 

path, attempting to create a connection on the second shortest path; and 

if a length of the second shortest path is not equivalent to a length of the first 
shortest path, performing the following steps: 

pruning edges not having a second available bandwidth from the 
25 first pruned network, thereby creating a second pruned network; 

computing a third shortest path between the source node and 
destination node using the second pruned network; and 

attempting to create a connection on the third shortest path. 

30 
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24. (New) The method of claim I, further comprising the step of oxnamiealh 
determining a path between the source node and the destination node if none of said plurality of 
predetermined paths meet the at least one requirement, wherein said dynamic path is determined 
at the source node. 



